Membrane Fission: A Computational Complexity Perspective

Membrane fission is a process by which a biological membrane is split into two new ones in the manner that the content of the initial membrane is separated and distributed between the new membranes. Inspired by this biological phenomenon, membrane separation rules were considered in membrane computing. In this work, we investigate cell-like P systems with symport/antiport rules and membrane separation rules from a computational complexity perspective. Specifically, we establish a limit on the efficiency of such P systems which use communication rules of length at most two, and we prove the computational efficiency of this kind of models when using communication rules of length at most three. Hence, a sharp borderline between tractability and NP–hardness is provided in terms of the length of communication rules.Ministerio de Economía y Competitividad TIN2012-3743

Llama la Antártida - Hanz Helfritz - Editorial “El Buen Libro", Buenos Aires, 1948.

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

La primera expedición Antártica Argentina con propósitos científicos, se proyectó en el año 1881

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

Balde, provincia de San Luis : una instalación humana en la región árida argentina

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

Antártida Argentina - Publicación del Ministerio de Relacionas Exteriores y Culto - Comisión Nacional del Antártico, Buenos Aires, 1949.

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

Labor geográfica del Perito Moreno : los estudios geográficos en la República Argentina, durante la segunda mitad del siglo pasado

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letras. Instituto de Geografí

Historia de la Antártida - Por Carlos Aramayo Alzerreca, con palabras preliminares de José Gobelo - Buenos Aires, Editorial Hemisferio, 1949.

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

Terra australis - Por Eugenio Orrego Vicuña - Santiago de Chile, Zig-Zag, 1948.

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra

La explotación de las aguas subterráneas de la provincia de Mendoza : necesidad de una repartición técnica destinada a la investigación sistemática de las mismas y de una ley que regule su aprovechamiento

Fil: Pérez, Martín. Universidad Nacional de Cuyo. Facultad de Filosofía y Letra